Using VRPSolver to efficiently solve the Differential Harvest Problem

Precision farming in viticulture raises challenging combinatorial issues such as the Differential Harvest Problem . This problem might appear at first similar to a simple Capacitated Vehicle Routing but it exhibits problem-specific constraints that make this much harder solve and which are discussed article. Our objective was develop efficient exact methods using column generation VRPSolver™ based models. In order investigate possibilities of hybridization, two other models were designed: constraint programming model local search LocalSolver™ reach good scalability, new valid inequalities hybrid solving scheme proposed. Extensive experiments performed both on simulated real data sets. The results from operational cost point view also performance. • problems. can be seen complex capacitated vehicle routing problem. Several optimization paradigms implemented, compared hy-bridized. With adequate modeling, VRPSolver used efficiently For time realistic instance with 24 rows solved optimally.